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Abstract 

We study under which condition an amalgamated free product or an HNN-extension over a finite subgroup 
admits an amenable, transitive and faithful action on an infinite countable set. We show that such an 
action exists if the initial groups admit an amenable and almost free action with infinite orbits (e.g. 
virtually free groups or infinite amenable groups). Our result relies on the Baire category Theorem. We 
extend the result to groups acting on trees. 

1 Introduction 

The notion of amenable groups or, more generally, amenable actions was first introduced by von Neumann 
|vN29j who proposed to study whether or not, given a group acting on a set X , there exists a mean on X 
invariant by the action (or equivalently a F0lner sequence for the action). 

Definition 1.1. An action T ^ AT of a countable group T on a countable set X is called amenable if there 
exists a sequence (Cn) of non-empty finite subsets of X such that 



\Cn\ 

Such a sequence (C„) is called a F0lner sequence. 



for all g er. 



This notion of amenability is different from the one introduced later by Zimmer |Zi84j . 

Obviously, every action of an amenable group (i.e. such that the left translation on itself is an amenable 
action) is amenable. Greenleaf |Gr69) asked for the converse: does the existence of an amenable action of 
r implies the amenability of T? To avoid any trivial negative answer, one should assume that the action is 
faithful and transitive. If the action is free then the converse holds. However van Douwen [vD90| gave a 
counter example: the free group F2 admits a faithful, transitive and amenable action. 

This leads Glasner and Monod jGM05) to introduce the class A of countable groups admitting an amenable, 
transitive and faithful action. Grigorchuk and Nekrashevych |GN05j have constructed a class of amenable, 
transitive and faithful actions of finitely generated free groups using Schreier graphs. Simultaneously Glasner 
and Monod ^GM05j gave a necessary and sufficient condition for a free product to be in the class A. In 
particular, they showed that the class A is closed under free products. They also asked when free products 
with amalgamations and HNN-extensions are in A. 

S. Moon |Mo08| . |Mo09) showed that a free product of finitely generated free groups amalgamated over a 
cyclic group is in A. She also proved MolO that an amalgamated free product of amenable groups over a 
finite group as well as an amalgamated free product of a residually finite group with an infinite amenable 
group over a finite group is in A. 

The initial motivation of the present work was to study the case of an HNN-extension T — HNN(i/, S, 0), 
where S is a subgroup of H and 9 : E — > is an injective group homomorphism. Few results are known: 
Monod and Popa [MP03| showed that T £ A whenever 'S = H £ A and S. Moon observed that the Baumslag- 
Solitar groups are in A. 

We say that an action has infinite orbits if every orbit is infinite. Our first result is as follows. 
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Theorem 1.2. Let Ti, T2 and H be countable groups and Y, be a finite subgroup of Ti, T2 and H . Let 

9 : T, ^ H be an injective group homomorphism. 

L If there exists an amenable and faithful action of H on a countable set with infinite orbits and free on 
S and ^(E) then HNN(iJ, E,6I) e A. 

2. If for i — 1,2, there exists an amenable and faithful action ofTi on a countable set with infinite orbits 
and free on E then Ti r2 G A. 

To prove Theorem 11.21 we use the Baire category Theorem. Such an approach has been used for example in 
[EpTO] , p89] . |(;M05) . [M0O8] . [Mono] and pgoTO] . 

An action is cahed almost free if every non-trivial group element acts with finitely many fixed points. During 
the investigation of the HNN-extension case we realized that the class Aj^ of countable groups admitting an 
amenable and almost free action with infinite orbits on a countable set appears naturally. Observe that the 
class Ajr contains all infinite amenable groups. Moreover, the amenable, transitive and faithful action of F2 
constructed in |vD90) is actually almost free and an obvious adaptation of his construction shows that F„ 
admits an amenable, transitive and almost free action on an infinite countable set for all n > 2. Von Douwen 
also showed that the same conclusion holds for Woo- 

It is easy to check that if H has an amenable and almost free action with infinite orbits and if iJ is a finite 
index subgroup of F then, the induced action is still amenable and almost free with infinite orbits (and also 
transitive if the original action is). It follows that virtually free groups are in Aj^. Moreover, the obstruction 
to be in A discovered in f GM05[ Lemma 4.3] is also an obstruction to be in Aj^. Namely, let N < H be 
a normal subgroup such that the pair {N, H) has the relative property (T) . If e Aj^ then N has finite 
exponent. In particular, 1? k SL2(Z) ^ Aj^. The proof of this assertion is an obvious adaptation of the proof 
of |GM05[ Lemma 4.3]. 

We say that a graph is non-trivial if it has at least two edges, e and its inverse edge e. Our second result is 
as follows. 

Theorem 1.3. Let T be a countable group acting without inversion on a non-trivial tree T with finite edge 
stabilizers and finite quotient graph T/F. // all the vertex stabilizers are in Ajr then T £ A. 

Observe that F is virtually free and hence admits an amenable, transitive and almost free action when all the 
vertex stabilizers are finite. 

We prove Theorem II. 31 bv induction and by using a slightly stronger version of Theorem II. 21 (see Remarks 13.31 
and 14.31) . A particular case of Theorem 11.31 is the following. Let Fi,F2 S Aj^. Then, for all finite common 
subgroup E < Fi,F2 one has Fi *s F2 G A. Also, if iJ G Ajr then, for all finite subgroup T, < H and all 
injective morphism 9 : Y, ^ H, one has IINN(iJ, E,0) G A. 

The paper is organized as follows. The section 2 is a preliminary section in which we prove four basic general 
Lemmas which will be used in the paper. In section 3 we prove the HNN-extension case of Theorem 1 1.21 The 
section 4 covers the case of an amalgamated free product. Finally, we prove Theorem 11.31 in section 5. 

Acknowledgment. We are grateful to Georges Skandalis for very helpful conversations and remarks and to 
Soyoung Moon for carefully reading a first version of this paper. 

2 Generalities 

Our first lemma is certainly well known but we could not find any reference in the literature. 

Lemma 2.1. Let T r\ X be an amenable action of a countable group. If the action has infinite orbits then 
there exists a F0lner sequence (C„) such that |C„| — > 00. 

Proof. Let be a F0lner sequence for F r\ X. Suppose that \Dn\ 00. By taking a subsequence if 

necessary we may and will suppose that (ji^nl) is bounded. It follows that, for all 5 G F, \DnAgDn\ -> 0. 
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Define K = U„eNZ)„. Suppose that K is finite. Since N = UxeK{n G N : a; G there exists xq ^ K such 
that / = {n G N : xq £ Dn} is infinite. Since the orbit of xq is infinite, there exists /i G F such that hxo ^ K. 
Hence, for all n € I, xq E Dn^h^^ Dn- Since / is infinite, this contradicts the fact that \Dn^h^^ Dn \ — > 0. It 
follows that K is infinite. 

Write r = U^Ffe, where Fk are finite subsets. For all fc G N, let nk,mk G N such that FnDn = Dn for all 
n > rik and |u™J„^I?„| > k. Define Ck ~ U™J!„j,Z)„. Then (Cfe) is a F0lner sequence and \Ck\ — > oo. □ 

Given an action T r\ X and 5 G F, we define Fixx(g) = {x E X : gx = x}. If the context is clear, we omit 
the subscript X. 

Lemma 2.2. //F G Ajr then, for every finite subset F <Z H with I ^ F, there exists an amenable and almost 
free action action with infinite orbits T X on a countable set X such that Fix(g) = for all g E F. 

Proof. Let T r\ Y he a,n amenable and almost free action with infinite orbits on a countable set Y. Let 
m = Max{|Fixy (g)! : g G F} + 1. The diagonal action F r\ Y™ is still amenable, almost free and has infinite 
orbits. Define 

X = {(2/1, . . . , y„0 : y, ^ for all i ^ j} C F™. 

Since X is globally invariant, we get an action of F on X. This action is almost free, every orbit is infinite 
and every element of F acts freely. Let us show that this action is also amenable. By Lemma I^TTl let (C„) be 
a F0lner sequence for the action T r\Y such that |C„| 00. One has 

l<i<j <m 

Since |C„| — > 00 one has — - — > and ' ' — > 1. Define Z?„ — C™ n X. Since |C„| ^ 00 we have 
\Dn\ — s> 00 and we may assume that _D„ ^ for all n G N. It is easy to check that (C™) is a F0lner sequence 
for the action F r\ F™ hence, for all g G F, one has 

l^nl - |i?n| \Dn\ \Dn\ \Dn\ \\Dn\) 

□ 

The following Lemma is inspired by |MolO[ Lemma 6]. 

Lemma 2.3. Let T r\ Y an action of a countable group T on a countable set Y . Define X = Y x N and 
consider the action T nv X given by g{y,n) — {gy,n) for all g E T and {y,n) G X. If T r\ Y is amenable 
then, for all sequence (a„) of real numbers such that a„ — > 00, there exists a F0lner sequence (C„) for T X 
and a subsequence (a^(„)) such that p"' — >■ 1. 

Proof. Write F — u'^Fk, where {Fk)k is an increasing sequence of finite subsets. It suffices to construct a 
strictly increasing sequence of integers {nk)k and a sequence of non-empty finite subsets {Ck)k of X such that 
Ck is a (^, Ffc)-F0lner set for all > 1 and, 

1 < 1^ < 1 + T for ah fc > 1. 

\Ck\ k 

In the sequel, given a; G M, we denote by [x] the unique integer such that [x] — 1 < x < [x]. For fc = 1, let 
Di be a (1, Fi)-F0lner set for the action T r\Y. Let ni > 1 big enough such that a„j > li^il. By Euclidean 
division, we write [a„J = qi|-Di| +ri, where < ri < \Di\ and qi > 1. Define C'l — U^^^^D^"^ C X, where 
= Dix {n}. Then, |Ci | = qi | and, for ah g G i^i, 

IgCiACil < f2 |g^i"^Ai?(")| < gilDil = \Ci\. 
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Hence, Ci is a (1, Fi)-F0lner set. Moreover, 

- \Ci\ - icii icii %i - 

Now, suppose that, for fc > 1, we have constructed ni < . . . < Uk E N* and Ci, . . . , Cfc C X such that Q 
is a (i, i^i)-F0lner set and 1 < < 1 + 7 for aU 1 < i < fc. Let Dk+i be a , Fk+i)-F0lncT set for 
r F and n^+i > nj, big enough such that a„^^i > (fc + l)|Dfe+i|. Write [an^^^] ^ qk+i\Dk+i\+rk+i, v/here 
< rk+i < \Dk+i\ and qk+i > k + 1. Define Cfe+i = U^'^t^i'^fe+i C ^, where = x {«}. Then, 

IC'fc+il = 9fe+i|L)fc+i| and, for all g € Fk+i, 



Hence, Cfe+i is a ( j;^, Ffe+i)-F0lner set. Moreover, 



~ |Cfc+i| ~ |Cfc+i| IC'fc+il qk+i\Dk+i\ Qk+i ~ k + 1' 

Let H < r, H r\ Y and consider the diagonal action H r\ Y x T. Define X ^ H\Y xT. The induced action 
is the action T X given by right multiplication (by the inverse element) on the F part in X. The following 
proposition contains some standard observations on the induced action. We include a proof for the reader's 
convenience. 

Lemma 2.4. Let H <T, H r\Y and T r\ X the induced action. The following holds. 

1. If H nv Y is faithful then T r\ X is faithful. 

2. If H r\Y is amenable then H r\ X is amenable. 

3. If H r\Y has infinite orbits and H is malnormal^ in F then H r\ X has infinite orbits. 

4. If K <T is infinite and gKg^^ H is finite for all g G T then K r\ X has infinite orbits. 

5. Let (Sc)ce b 6e a family of subgroups of H such that T,^ nv Y is free for all e G E. If, for all g T \ H , 
gHg~^ n H C Ue£E.seHS^eS~^ then, for all h G H such that FixY(/i) = 0, one has Fixx(/i) = 0- 

6. Let T, < H such that Yi r\Y is free. If K <T is a subgroup and Ug^rgKg^^ D H C U/igi^/iEft.^^ then 
K r\ X is free. 

Proof. For (t/,.g) e F x F we denote by [y,g] its class in X. Let t e F. Observe that 

Fixx(t) = {[y,g] e X gtg-^ e H and y G Fixy {gtg-^)} . (2.1) 

Suppose that Fixx{t) = X. Then, for all y GY, [y, 1] e Fixx(i) hence, t & H and Fixy(t) = Y. Since 
H Y is faithful we have t — 1. Since the map y 1—^ [y, 1] is if-equivariant (and injective), the action 
H r\ X is amenable whenever that action H r\ Y is. Let y G Y and g G H. One has, for all h G H, 
h[y,g] = [y,h~^g] = [g~^hy, 1]. Since the map y 1— )■ [y, 1] is injective, the i?-orbit of [y,g] is infinite for all 
g € H whenever H r\ Y has infinite orbits. Let y G Y and g £ T \ H . If the 77-orbit II[y,g] is finite the 
stabilizer in H of [y,g] must be infinite. However, 

{HgH : h[y, g] = [y, g]} C {h E H : ghg-' e H} = g-'Hg fl H 

which is finite since H is malnormal in F. The proof of 4 is similar: if the iiT-orbit K[y,g] is finite and K is 
infinite then the stabilizer in K of [y,g] must be infinite. However, 

{keK : k[y,g] = [y,g]} C {k e K : gkg-' G H} = Kng-'Hg 



'The subgroup H is called malnormal in F if, for all g G T \ H, the set g ^Hg n H is finite. 
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which is finite. Let us prove 5. Let h E H\ {1}, such that Fixx{h) ^ 0. Let e Fixx(/i) then, ghg^^ £ H 
and ?/ G Fixy(sr/i5~^). If 5 G r\i7 then, there exists e E E, a E \ {1} and s E H such that ghg~^ = sas^^. 
Hence, y E ¥\yLY{ghg~^) = Fixy(scrs^^) = sFixy(cr). Hence, Fixy(cr) 7^ 0, a contradiction since rv is free. 
Thus, g E H and y E Fixyighg^^) — gFixy(ft,) which implies that Fixy(/i) ^ 0. The proof of 6 is similar. Let 
k E K \ {!}. If [y, g] E Fixx(fc) then, gkg^^ E H and y E Fixyighg"^). By the hypothesis on K, there exists 
h E H and cr e E \ {1} such that gkg~^ = hah^^ . Hence, Fixyigkg^^) = Fixyihah^^) = ft,Fixy(o-) = 0, a 
contradiction. □ 

Example 2.5. The following holds. 

1. Let r = HNN(i?,E,6') = {H,t\9{a) = tat'^, Vct G E) be a non-trivial HNN-extension. It is not 
difficult to check, by induction on the length of g, that for all g E T \ H there exists s E H such that 
gHg^^ n H C sEs^^ or gHg^^ f] H C s6'(E)s^^. Hence, the hypothesis of 5 holds and H is malnormal 
in r whenever E is finite. 

2. If r = Fi *s r2 is a non-trivial amalgamated free product. By induction on the length, for all i — 1,2, 
for all g G F \ F^, there exists s E Ti such that gFig~^ fl F^ C sEs~^. Hence, the hypothesis of 5 holds 
(with H = Fi) and Fj is malnormal in F whenever E is finite. Moreover, it is not difficult to check that, 
for all 5 G F, there exists s G Fi such that gF2g^^ H Fi C sEs^^. Hence, the hypothesis of 4 (if E is 
finite) and 6 hold with H = Fi and K = F2 and, by symmetry, with H = F2 and K = Fi. 



3 HNN-extensions in the class A 

This section is dedicated to the proof of Theorem ll.21 1. 

Let H he a countable group, E < _ff a subgroup and 9 : E — > an injective group homomorphism. Define 
the HNN-extension F = FFNN{H,T.,0) = {H,t\e{a) ^tat-\ Vcr G E). 

Let X be an infinite countable set and denote by S{X) the PolistQ group of bijections of X. 

For the rest of this section we suppose that H < S(X) such that the actions of E and 0(E) on X are free. 
Define 

Z = {w E S{X) : waw^^ = 9{a) for aU a E E}. 

It is clear that Z is a closed subset of S{X). Moreover, since the actions of E and 6'(E) are free, it is easy to 
see that Z is non-empty. 

By the universal property, for all w E Z , there exists a unique group homomorphism tTu, : F — )■ S{X) such 
that 7r^(t) — w and i:w{h) ~ h for all h E H. The strategy is to prove, under suitable assumptions on the 
action H r\ X, that the set of w E Z such that tt^ is amenable, transitive and faithful is a dense Gg in Z . 

We first study the set oi w E Z such that tt^ is transitive. 

Lemma 3.1. // the action H r\ X has infinite orbits then the set U = {w E Z : tt^ is transitive} is a dense 
Gs in Z. 

Proof. Write U = r\x,yGxUx.y, where Ux,y = [w E Z : 3g eF, TTw{g)x = y}. It suffices to show that Ux,y is 
open and dense in Z for all x,y E X. It is obvious that Ux,y is open. Let us show that Ux,y is dense. Let 
w E Z \ Ux.y and F C X a finite subset. It suffices to construct j E Z and 5 G F such that jIf — w\p 
and ■K^{g)x = y. Since the action has infinite orbits, there exists ho, hi E H such that hoy ^ wCSF) and 
hix ^ T,F. Observe that 'Shix r\T,w~^ hoy — 0. Indeed, if we have E/iix — 'Sw~^hQy then, for some ct G E, we 
have ahix — w^^h^y. Hence, ■Kw{g)x = y with g = h^^tahi, a contradiction. Define Y = E/11.T U Ew^^/ioy. 
Then, F cY" and w{Y) = e{Y)whix U 6{Y.)hoy. Define a bijection 7 G S{X) by 7|yc = w\yo and 

j{ahix) = 9{a')hoy and j{aw^^hoy) = 9(a)wh\x for all cr G E. 

By construction, 7 G 2', — w\p and ■K.y(\i^^th\)x = y. □ 

*With the topology of pointwise convergence: Wn w ^ for all finite subset F d X 3no G N such that Wn\F = w\p Vn > no. 
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Next, we give a sufficient condition for the set oi w Cz Z for which n.^ is amenable to be a dense Gs- 
Lemma 3.2. // the action H r\ X admits a F0lner sequence (C„) such that |C„| — oo then the set 

V = {w E Z : TT^ is amenable} 

is a dense Gs in Z . 

Proof. At first we prove the following claim. 

Claim. Let Y,FcXhe finite subsets and w E Z such that 9{T,)Y D w{F) 0. There exists 7 G Z such 
that T,Y n S7-ir = and 7]^ = w\f. 

Proof of the Claim. Write 9{Y.)Y = Uf^i6'(E)y,. Since the set EF U Ei^ U Y.w-\Y) is finite and E-invariant, 
we can find n disjoint E-orbits Ezi, . . . , Ez„ in its complement. 

Define F = u;^^i(Ezj U Ew-^y^). Then F C F" and w{F) = U^^^ (^(E)^^^ U 6'(E)yj). By the freeness 
assumption, we can define a bijection 7 £ S{X) by 7]^^ = w^l^c and, 

7(crzj) ~ 9{(j)y.j and ^{aw^^yj) — 9[a)wzj cr £ E, f < j < n. 

By construction 7 £ Z and 7|_f = w\f- Moreover, EF n T.-f^'^Y = U^=;^Ey n E7"i(yj) = UjEF n Ezj = 0.0 

End of the proof of Lemma \3.2[ Write H — Lf^Fm where (Fm) is an increasing sequence of finite subsets. 
Since F is generated by H and t it follows that tt^ is amenable if and only if, for all m > 1 there exists a 
non-empty finite set G C X such that 

\9CACl 1_ 
\G\ m' 

Write V = r\m>iVm where 

\gCACl 1 
\C\ m_ 

It is easy to see that Vm is open. Let us show that Vm is dense. Let w £ Z and F C X a finite subset. 
Observe that, for any F0lner sequence (C„) and any finite subset K C H, the sequence (KCn) is again 
a F0lner sequence. Also, if |C„| — 00 then, for all finite subset F C X, there exists tiq £ N such that 
the sequence (C„ \ F)„>„„ is a F0lner sequence. Hence, up to a shifting of the indices, the sequence (Dn), 
where Z5„ = EC„ \ (EF U Ew(EF)) is a E-globally invariant F0lner sequence such that Dn fl F = and 
9{J:)Dn n w{F) = for all n £ N. Let iV £ N large enough such that 

\9DnADn\<-^^^ for all 5£F,„U0(E). 

By the claim, there exists 70 £ Z such that 7o|f — w\f and H T,^q^{Dn) = 0. Write 

Dw^uiiEx, and 9{J:)Dn = ug,9{i:)y,, 



SuPge_F,„u{tu} — ~i — < 



Vm = \ w e Z : 3C C X such that < |C| < 00 and Supggj^^LJ{to} — < 



where K > L. Observe that the sets J^Xi and E7Q ^yj are pairwise disjoint. Define Y = Ex^ U E7Q ^ 



Observe that F C Y'^ and 70(F) = Ui^Li (^{'^)loXi U0(E)j/i. Define a bijection 7 £ S{X) by 7|yc = 7o|y<: and, 

7(0-2;^) = 6'(o-)yi and 7(a-7(7^yO = 6'((T)7oa;i cr £ E, 1 <i < L. 
By construction, 7 £ Z and 7|f = 7o|f = wji?- Observe that 

\9iJ:)DNAj{DN)\ = |0(E)Z?^v| - h{DN)\ = |0(E)D^| - \Dn\ = \9{E)DnADn\. 

Moreover, 

|i?ArA0(E)i?^| < V \DNA9ia)DN\ < 

It follows that 

\DnAj{Di,)\ < \DnA9{^)Dn\ + \9{J:)DnAj{Dn)\ < 



m 



We also have IDnAqDn] < ^-^^ for all g £ F™ hence, it suffices to define C — Dn to see that 7 £ Vm- □ 
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Proof of Theorem \1.2\ 1. Suppose that H admits an amenable and faithful action with infinite orbits and free 
on S and 6'(E). Define T = HNN(i7, £,6') = {H,t). By Lemma and example O there exists a faithful 
action T r\ Y with infinite iJ-orbits such that Tj,9{Y?) r\ Y are free and the action H r\ Y is amenable. 
Consider the faithful action T r\ X with X = F x N given by g{y,n) = {gy,n) for g G F and {y,n) £ X. 
We view H <r < S{X). It is obvious that the actions r\ X are free, the iJ-orbits are infinite and 

the action H r\ X is amenable. Hence, by Lemma [2. 11 there exists a F0lner sequence (C„) for the iJ-action 
whose size goes to infinity (one could also use Lemma 12.31) . Thus, we can apply Lemmas 13.11 and 13.21 to the 
action H r\ X. Hence, it suffices to show that the set O — {w ^ Z : tt^, is faithful} is a dense Gg in Z. 
Writing O = r\g^r\{i}Og, where Og — {w & Z : 7r.u,(.g) ^ id} is obviously open, it suffices to show that O 
is dense. Write X — U^X„ where X„ — {{x,k) ^ X : fc < n} is infinite and globally invariant under T. 
Let w € Z and F C X a. finite subset. Let N e N large enough such that EF U w{T,F) C X^. The set 
Xjv \ SF (resp. Xn \ w{I]F)) is infinite and globally invariant under S (resp. 0(E)). Hence, there exists 
a bijection 70 : Xn \ EF X^ \ w{T,F) satisfying 7017 = 9{a)-fo for all cr G E. Define 7 G S{X) by 
7|sF — w\'SF, 7lxjv\s_F — 7o and 7|x^ — By construction, 7 G Z and jIf = w\f. Moreover, since 

TTj{g){y, n) = {gy, n) for a\\ n> N and since F ^ y is faithful, it follows that tt^ is faithful. □ 

Remark 3.3. The following more general result is actually true. 

For all amenable and faithful action on a countable set H r\Y with infinite orbits and free on E and 0(E), 
there exists an amenable, transitive and faithful action on a countable set T r\ X such that, for all h G H , 
Fixy(ft,) = implies Fixx(ft-) = 0. 

Indeed, it follows from Lemma [2^ and ExamDle l2.5l that the replacement by the induced action preserves the 
property that elements in H have an empty fixed point set. Also, the replacement by the action on X = y x N 
preserves this property. Since Trw{h) = h for all h G H and all w G Z, this proves the remark. 

4 Amalgamated free products in the class A 

In this section we prove Theorem ll.21 2. The notations are independent of the ones of section 3. 

Let X be an infinite countable set. For the rest of this section we assume that Fi, F2 < S{X) are two countable 
subgroups of the Polish group of bijections of X with a common finite subgroup E such that E r> X is free. 
Define 

Z ^ {w E S{X) : W(T ^ aw for aU a G E}. 

Z is a non-trivial closed subgroup of >S'(^). Let F = Fi F2. By the universal property, for all w E Z, 
there exists a unique group homorphism tt^ : F S{X) such that iTw{g) — g and i:w{h) — w^^hw for all 
<?GFi,/igF2. 

Lemma 4.1. // the actions Ti nv X and T2 r\ X have infinite orbits then the set 

U ^ {w E Z : TT-u, is transitive } 

is a dense Gs is Z . 

Proof. Write U — f^x,yi£xUx.y, where Ux.y = {w G Z : there exists 5 G F such that ■Kw[g)x = y}. Since Ux,y 
is open in Z for all x,y E X, it suffices to show that it is dense in Z. Let x,y E X, w E Z and F C X 
a finite subset. Since Fi rv X has infinite orbits, there exists gi G Fi such that gix ^ EF. By the same 
argument, there exists also 52 G Fi such that g2^y ^ EF U Egix. Take z,t E X in the same F2-orbit and in 
the complement of the finite set i(;(EF U T^gix U Y.g^'^y) such that Ez H Et = 0. Write t — hz where /i G F2 
and define 

Y = Egix U Eg2"^t/ U Ew^^z U Ew^H. 
One has F eY" and w{F) = Ewgix U Y^wg^^y U Ez U Et. Define 7 G S{X) by 7|fo = u;|yo and, 
"f{(jgix) — az, j{'jg2^y) — crt, ■-f{(Tw^^z) = awgix, ■'y{aw^^t) = awg2^y Vcr G E. 
By construction, 7 G Z and 7|f — w\f- Moreover, with g = 52^51 G F, one has 

'^i{9)x = g-zl^^h'jgix = g2l~^hz = g2l^^t = 5252"^^ = y-D 
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Lemma 4.2. // there exist F0lner sequences (Cn) and (Dn) for the actions Ti X and T2 r\ X respectively 



such that |C„|, \Dn\ 00 and tS4 — ^ 1 then the set V = {w ^ Z : tTw is amenable } is a dense Gs in Z. 



Proof. We start the proof with the foUowing simple claim. 
Claim. 

1. For all finite subsets Fi, F2 C X there exists S-invariant F0lner sequences (C^) and (-D'„) for the actions 
Ti r\-X and T2 r\- X respectively such that \C'J, \D'J 00, 1 and C'„ CiYi = 9, D'^ nY2 = 9 
for all n e N. 

2. Let F,Yi C X be finite subsets such that SYi n = 0. For aU finite subset Y2 C X and all w e Z, 
there exists 7 G 2^ such that 7|_f = w\f and EFi n 7^^(Sy2) = 0- 

Proof of the claim. 1. Take — SC,i \ SYi and = SZ?„ \ I]Y2 and shift the indices if necessary. We 
leave the details to the reader. 

2. Write SYi — u\^^Y,Xi. Since the set EwYi U Y,wF U SI2 is finite and S invariant, we can find / disjoint 
S-orbits in its complement. Define Y — \j\^iJ^Xi U Sw^^z^. Then, F C Y'^ and = 

u'^;^Ewxi U TiZi. Define 7 G S{X) by 7|yc = and, 

7(crXi) = crzi 7(crw~"'^Zi) = crwXi for all cr G E, 1 < i < 

By construction j € Z and 7|f — u}\p. Moreover, 7(EFi) n EI2 = 0- D 

i?nd 0/ the proof of Lemma \4.S\ Write Fi = u1^F,„ and F2 = U^Gm, where |fTn|,|Gm| < 00. Since F is 
generated by Fi and F2 it follows that tt^ is amenable if and only if, for all m > 1 there exists a non-empty 
finite set C d X such that 

M9)C/^C\ IgCACI ^ 1 ^ ^ p , \n^{h)C^C\ \hw{C)^w{C)\ 1 

— \c\ — ^^cT ^ — \c\ — ^ \c\ <^^^^G^- 

Write V = f^m>lVm where 

14, = {u; e Z : 3C C X, < \C\ < 00, such that ^^^^ < - and < 1 Vg G F„„ h G G„}. 

\C\ m \C\ m 

Since Vm is open in Z, it suffices to show that Vm is dense in Z . Let w ^ Z and _F C X a finite subset. By 
the first assertion of the claim, we can assume that (C„) and (Dn) are E-invariant F0lner sequences such that 
G„ n F = and L»„ n w(F) =0 for all n G N. Let G N large enough such that 



I^CatACatI 1 IHDnADnI 1 



< for ah g G F„i, h e G„ 

4m 



By the second assertion of the claim we may and will assume that Cn H w ^{Dn) = Write Cjv — Ll'^j^Ex^ 
and Dm = uj^^^Eyj. Let M = Min(Z,fc) and define Y = ufl^Exi U Y^w'^yi. Then, one has F C F'^ and 
= ufl^Eiyxi U Ey;. Define 7 G S{X) by 7|yc = w|yc and, 

^(axi) — ayi ^{aw^'^yi) = awxi for all cr G E, I <i < M. 

By construction 7 G Z and 7]^ = w\f. Moreover, |7(CAr)A£'Ar| = | \Dn\ — \Cn\ \ < ^3^- Hence, for all 
h G Gm, one has, 

|/i7(G^v)A7(Cw)| < \h-fiCN)AhDN\ + {HDnADnI + \DnAj{Gn)\ = 2|7(Cw)Ai?Ar| + \hDNADN\ 
Defining C = C^v, we see that 7 G Kn. □ 



8 



Proof of Theorem ] LSI 2. Suppose that the triple (E, Fi, satisfies the hypothesis of Theoreni ll.21 2 and define 
r = Fi *s F2. By Lemma [2. 4[ for aU i e {1,2}, there exists a faithful action T r\ Yi with infinite F^-orbits 
such that 1] r\ Yi is free and the action F^ r\ Yi is amenable. Moreover, by example 12. 5[ F ^ 1^ also has 
infinite Fj-orbits for j ^ i. Define F = Yi U ^2- Then the natural faithful action T r\Y has infinite F^-orbits 
for i = 1,2, r\ Y is free and F^ ^ F is amenable for z = 1, 2. Define X = F x N with the faithful F-action 
given by g{y, n) — {gy, n) for 5 6 F and (y, n) G X. View E < Fi, F2 < F < S{X). It is clear that S acts freely 
on X. Moreover, by Lemma [^751 we can find F0lner sequences (C„) and (Dn) for the actions of Fi and F2 on 
X respectively such that |C„| — 00, \Dn \ — 00 and — > 1. Thus, we can apply Lemmas 14.11 and l4 . 2 1 to the 
actions Fi,F2 r\ X. Hence, it suffices to show that the set O — {w Z : tt^ is faithful} is a dense Gs is Z. 
As in the proof of Theorem ll.21 1 it is easy to write O as a countable intersection of open sets. Let us show that 
O is dense in Z. Let w ^ Z and F C X a, finite subset. Write X — U^X„ where Xn — {{x,k) € X : k < n] 
is infinite globally invariant under F. Let iV e N large enough such that EF U w(EF) C Xm- Since the sets 
Xn \ 'SF and Xjv \ are infinite and E-invariant, there exists a bijection 70 : Xn \ EF — > Xn \ wCSF) 

such that 7Qcr = 0-70 for all cr e E. Define 7 e S{X) by 7|sf = w|sf, 7|xjv\sf = 7o and j\x-^ = idU;^- By 
construction, 7 G Z and 7!^^ = w\p. Moreover, since TT-y{g){y,n) — {gy,n) for all 17 G F and all {y,n) G X 
with n > N and because F r> F is faithful, it follows that tt-^ is faithful. □ 

Remark 4.3. The following more general result is actually true. 

If; foi^ * — 1,2, there exists an amenable and faithful action on a countable set Fj rv Yi with infinite orbits 
and free on E then, there exists an amenable, transitive and faithful action on a countable set T X with 
the property that, for all i = I, 2, for all h G F.^, Fixy^ih) =^ implies Fiiixih) = 0- 

Indeed, the first replacement by the induced action from F^ to F preserves the property that the elements in 
Ti have an empty fixed point set. Moreover, Lemma and example 12.51 imply that F^ r\ Yj is free for i ^ j. 
Hence, the property to have an empty fixed point set for the actions Ti,T2 r\ Y — Yi UY2 is preserved. The 
replacement by the action on X = F x N also preserves this property. Since, for all w G Z, 7r^(g) = g for all 
(7 G Fi and Fixx{Trw{h)) = w~^{Fixx{h)) for all h G F2, this proves the remark. 

5 Groups acting on trees in the class A 

This section contains the proof of Theorem 11.31 Let 5 be a graph. We denote by F{Q) its edge set and by 
V{Q) its vertex set. For e G F{Q) we denote by s(e) the source of e and r(e) the range of e. 

Let F be a countable group acting without inversion on a non-trivial tree T with finite quotient graph 
Q — T/T and finite edge stabilizers. By So83 , the quotient graph Q can be equipped with the structure of a 
graph of groups {Q, {Fp}j,gv(e) , {Se}eeE(e)) where each Eg is isomorphic to an edge stabilizer and each Tp is 
isomorphic to a vertex stabilizer and such that F is the fundamental group of this graph of groups i.e., given 
a fixed maximal subtree 7" C ^, F is generated by the groups Tp for p G y{G) and the vertices e G F[Q) with 
the relations 

e = e~^, Se{x) — ere{x)e~^ , Va; G Eg and e = 1 Ve G E(T), 

where Se : Ee — >■ Fg(^g^j and rg : Eg — >■ rr(e) are respectively the source and range group homomorphisms. We 
will prove the following stronger version of Theorem 1 1 . 31 by induction on n = ^|F(t/)| > 1. 

Theorem 5.1. //, for all p G V(^/), there exists an amenable and faithful action on a countable set Tp r\ Xp 
with infinite orbits and free on Se(Ee) for all e G F{Q) such that s(e) = p. Then, there exists an amenable, 
faithful and transitive action on a countable set T X such that, for allp G V(^) and all h G Fp, FixXp (h) = 
implies Fixx{h) = 0. 

Proof. If n = 1 then F is either an amalgamated free product F = Fi *s F2 where (E,Fi,F2) satisfies the 
hypothesis of Theorem 1 1.21 2 or an HNN-extension F = HNN(_ff, E, 9) where {H, E, 9) satisfies the hypothesis 
of Theorem ll.21 1. In the amalgamated free product case we use Remark 14.31 and in the HNN-extension case 
we use Remark 13.31 to obtain that F satisfies the conclusion of the theorem. Let n > 1 and suppose that the 
conclusion holds for all 1 < fc < n. Suppose that = n -I- 1. Let e G V(ty) and let Q' be the graph 

obtain from Q by removing the edges e and e. 
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Case 1: Q' is connected. It follows from Bass-Serre theory that F = HNN(iJ, E, 6) where H is fundamental 
group of our graph of groups restricted to S = r-e(Ee) < H and 9 : S — > is given hy 6 — Se o r^^ ■ By 
the induction hypothesis and Remark 1 3. 3 1 it follows that F satisfies the conclusion of the theorem. 

Case 2: Q' is not connected. Let Qi and Q2 be the two connected components of Q' such that s(e) £ V(C/i) 
and r(e) G V(C/2). Bass-Serre theory implies that F = Fi *s F2, where F^ is the fundamental group of our 
graph of groups restricted to Qi, i — 1,2, and E = is viewed as a subgroup of Fi via the map Sg and as 
a subgroup of F2 via the map r^- By the induction hypothesis and Remark 14. 3[ F satisfies the conclusion of 
the theorem. □ 



The proof Theorem 11.31 follows from Theorem 15.11 and Lemma 12.21 since an almost free action on an infinite 
set is faithful. 
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